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Abstract 

The operator Fourier truncated on a finite symmetric interval is 
considered. The limiting behavior of its spectrum is discussed as the 
length of the interval tends to infinity. 

5 Spectral theory of the Fourier operator 
truncated on a finite symmetric interval. 

In this section we discuss the behavior of eigenvalues Afc(a) of the 
truncated Fourier operator $e as functions of a: 

&[-a,a] e k = ^kdk ■ (5.1) 

1. As we have seen in Section 4, (see |KaMa2j ). the operator 3~[- a ,a] 
commutes with the differential operator C which is generated by the 
differential expression 

fa w = -s(( 1 -?)s) +,, "W (5 " 2) 

on the set of functions x which are defined on the interval (—a, a) and 
satisfied the boundary conditions 

lim (t + a)^P- = 0, lim (t- a )^ = 0. (5.3) 
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This operator C appeared as the operator Cj in the section 4, and is the 
member of the family {£[/} which consists of all selfadjoint differential 
operators generated by the formal differential operator L. Here U is 
an arbitrary 2x2 unitary matrix indexing the family. See [KaMa2, 
Definition 4.19 and Theorem 4.1]. The operator £/ is the member of 
the family corresponding to the matrix U = I, where I is the identity 
matrix. Since we do not deal with the operator L\j other than the 
operator £/, we omit the subindex I and use the notation C instead 
of £j. 

The operator £ is a selfadjoint operator in L 2 ([— a, a]) with discrete 
spectrum. The spectrum of the operator C consists of the sequence 
of eigenvalues fi k (a) which tend to +oo. Each of these eigenvalues is 
of multiplicity one. (These well known facts facts are formulated as 
|KaMa21 Theorem 4.3].) 

We enumerate the eigenvalues of C in the increasing order: 

= fi (a) < m(a) < /i 2 (a) < ... < fi k (a) < .... (5.4) 

The appropriate eigenfunction e k (t, a) can be normalized such that it 
depends on a smoothly. Indeed the eigenvalue problem for the operator 
C is of the form 

t 2 \ dek(t,a)\ 2 . . , . , . 
- ^ ) fa / + * = ^ a > ek ^' a >' -a <t <a, 

|efc(— a,a)\ < oo, \ek(a, a)\ < oo . (5.5) 
Changing variable t — > at, we come to the eigenvalue problem 

~^(^~ t2 ^ gfc ^' Q) ) + a2t2 9k(t,a) =-f k (a)g k (t,a), -1< t < 1 , 

(5.6a) 

|5 fc (-l,o)| < oo, \g k (l,a)\ < oo , (5.6b) 

where for a > 

= 70(a) < 71 (a) < 72(a) < ... <7 fc (a)< ... , (5.7) 
and for a > 

7fc(a) = a 2 n k (a) . (5.8) 

The eigenvalue problems of the family (|5.5p are considered on the 
different intervals (—a, a). In other words, the appropriate operators 
act in the spaces L 2 (—a,a) which depend on a. 
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The eigenvalue problems (15. 6|) are considered in the single interval 
(—1,1). The dependence on a is transferred to the operator: before 
the potential t 2 the factor a 2 appears. 

Since the eigenvalues of the boundary value problem (15, 6p are sim- 
ple, and the differential operator (15.6aP depends on the parameter a 
analytically, each eigenvalue 7fc(a), k = 0, 1, 2, ... , depends on a an- 
alytically for real a. This is a standard result of the perturbation 
theory. 

Definition 5.1. The eigenfunctions gk(t,a) of the boundary value 
problem (|5.6p are said to 6eQ| the angular prolate spherical functions. 

Since the equation (|5.6al) is invariant with respect to the change 
of variable t — ► — t and the eigenvalue Vk{o) simple, the eigenfunction 
gk(t, a) is either even, or odd with respect to t. It turns out, thatd for 
even k the eigenfunction <%(£, a) is even, and for odd k the eigenfunc- 
tion gk(t, a) is odd with respect to t. This can be proved studying the 
oscillation properties of solutions of the differential equation (I5.6a|) . 

Different normalization of the prolate spherical functions are used 
in literature. In the monograph [Fl] the normalization 

gk(t,a)\ t=0 = P k (t)\ t=0 , d9k ^ ^ =0, k is even, (5.9a) 

at | t=0 

u \ n d 9k{t,a) dP k (t) . 

g k {t,a)i t=o =0, — — — = — — , k is odd. (5.9b) 

at | t = dt | t=0 

where Pk(t) are the Legendre polynomials, 



1 d k 

Pk{t) = ^ 

In particular 



p k(t)\ t=0 = -ttttt, TTTj , k is even, (5.11a) 



2 fc (|)! (I)! 
fc-i 



dP k (t) {-!) — (k + 1) 



dt |„ 2^Y)!(^)! 



k is odd . (5.11b) 



1 Various authors disagree not only on notation for these functions, but also in their 
method of normalization. 

2 Recall that the eigenvalues and eigenfunctions of the boundary value problem l|5.6p 
are enumerated according to l|5.7p . 



3 



Under this normalization, each of the eigenfunctions gk(t,a) is the 
solution of the Cauchy problem for the differential equation (I5,6aj) with 
the initial conditions (|5.9I) posed in the point t = 0. The boundary 
conditions (|5.6b[) are satisfied automatically since the number 7ft (a), 
which appears in the right hand side of (15.6ap . is an eigenvalue. The 
function gk(t, a) depends on a analytically for real a because this func- 
tion is a solution of the differential equation (|5.6ah whose coefficients 
a 2 t 2 and 7ft (a) depends on a analytically and the initial conditions 
(|5.9I) do not depend on a. 

For a = 0, the differential equation (|5.6a|) is the Legendre differ- 
ential equation, eigenfunctions <?fc(i, 0) of the eigenvalue problem (|5.6p 
are the Legendre polynomials, (|5.10l) . 

g k (t,0) = P k (t), (5.12) 

and the eigenvalues 7ft (0) are the numbers 

7fc (0) = A;(fc + l). (5.13) 

Since the set of functions {gk(t, a)}fc=o, 1,2, ... is the set of all eigen- 
functions of a selfadjoint differential operator with discrete spectrum, 
this set forms an orthogonal basis in the Hilbert space L 2 ([— 1, 1]). The 
eigenfunctions e^{t, a) of the boundary value problem (15. 5p . in other 
words the eigenfunctions of the operator £, are 

ek(t,a) = guitar 1 ,a) . (5.14) 

The set of functions {ek(t, a)}k=o, 1,2, ... forms an orthogonal basis in 
the Hilbert space L 2 ([—a,a\). 
2. The selfadjoint differential operator C commutes with the trun- 
cated Fourier operator $[- a ,a] as wen as with the adjoint operator 
J [ * a a] . (This fact is formulated in |KaMa2j ) as Theorem 4.2.) Thus 
the operator C commutes also with the operator 3>* a i^[-a,a]- 

Since the eigenvalues of the operator C are simple, the eigenfunc- 
tions eft(i, a) of the operator C also are an eigenfunctions of each of 
the operators 3[- a , a ], ^[- a ,a] and ^[-a^h^]'- 

3[-a,a]ek( ■ , a) = X k (a)e k ( . , a) , (k = 0, 1, 2, . . . ) . (5.15a) 
J [ * 0ja] efc(.,a) = Aft^)eft(.,a), (k = 0, 1, 2, . . . ) . (5.15b) 

^ha,a]3~[-a,a]efc( • , a) = | Aft (a) \ 2 e k ( . , a) , (k = 0, 1, 2, ... ) . 

(5.15c) 
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Here Afc(o) is the eigenvalue of the operator 3~[- a ,a] corresponding to 
the eigenfunction efc(.,a). Since the operator S^f— ,a] 1S normal, the 
numbers Afc(o) and |Afc(a)| 2 are the eigenvalues of the operators 3V!. aa i 
and HFj* a ]9"[- a ,a] corresponding to the eigenfunction e&( . , a). 

In this section, we discuss the distribution of the eigenvalues Afc(a) 
and their behavior, mainly for large a. We already know that the eigen- 
values Afc(a) are located within the cross which is the union of the hor- 
izontal interval [—1, 1] and the vertical interval [— The eigenvalues 
Afc(a) corresponding to even (w.r.t. t) eigenfunctions ek(t,a) belong 
to [—1,1], the eigenvalues Afc(a) corresponding to odd (w.r.t. t) eigen- 
functions efc(i, a) belong to [—*,£]. (The even functions e&(t, a) are 
eigenfunctions of the cosine-transform, the odd functions efc(i, a) are 
eigenfunctions of the sine-transform. See formula (2.14) in |KaMal| .) 
We already mentioned that the functions ek(t,a) with even and odd 
indices k are even and odd functions of t respectively. The operator 
3~[- a a ]3^[~a,a] i s an integral operator: 

a 

(^l a>a f ha , a] x)(t) = IJ Sm ^~ T) x(r)dr. (5.16) 



-a 



The eigenvalue problem for the operator (3 r ^*_ a a ^[- a , a ] x ) is 

a 

1 f sinafi — r) . . , . . . , 

-/ i '- x{t) dr = a(a)x(t) , -a<t<a. (5.17) 

IT J t — T 



-a 



Changing variable at — * t and t — > - we see that the the eigenvalues 

a 

a{a) of the problem (I5.17P are the same that the eigenvalues of each 



of the problems 

a 2 

1 f sin (t — t) , . , . . / . o 

- / i '- x{t) dr = a(a)x(t) , -a 2 <t<a 2 , (5.18) 

7T J t — T 



-a* 



and 



l 

1 f sin a (t — t),. , . , . , 

\ ^— — - x(t) dr = a(a)x(t) , -1 < t < 1 . (5.19) 



7T 
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In the problem (|5.18p . the kernel — ■ — of the integral operator 

7T t — T 

does not depend on a, but the interval [—a 2 , a 2 ] depends on a. In the 
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problem (|5.19p . the interval [—1,1] does not depend on a but the kernel 
1 sin (t — t) 

depends on a. In jSlPol Section VI, pp. 59-61] it is 

7T t — T 

proved that the eigenvalues of the problem (|5.19p are pairwise distinct. 
A transparent presentation of this result can be found also in [KPS], 
Chapter 2, §2.2, pp. 55-56. (In |KPS| . the eigenvalue problem (|5.19|) is 
considered) . In the proof of the non-degeneracy property of eigenvalues 
of the problem (|5.17|) - (l5.18p - (|5.19p the fact that the eigenfunctions of 
the problem (|5.17l) for the integral operator are the same that the 
eigenfunctions (t, a) of the problem (|5.5|) for the differential operator 
is essentially used. 

The integral operator 

i 9 . . 
, . 1 f sin a (t — r) , . , 

X ®^«J t-r XiT)dT 

-l 

is of the form 

1 .2 



^ ^-T) x{r)dT = PiT 

vr J t — t 



where 3" is the (non-truncated) Fourier operator acting in L 2 ((—oo, oo), 
and for positive c, P c is the orthogonal projector from L 2 ((— oo, oo)) 
onto L 2 ((-c,c) . Since for < a < c 2 , Pi3*P Cl 3Pi < PiJ*P C2 JPi, 
then from minimax principle of Courant it follows that the eigenvalues 
<7fc(a) of the problem (I5.19P behave monotonically: 

Cfc(ai) < CF k {a 2 ) if ai < a 2 ■ 

In this stage of the reasoning, the numbers (Jfc(a) are enumerated ac- 
cording to the rule 

l 

1 f sin a (t — t) 

■9k{t,a) = a k {a)g k {t,a), -1 < t < 1 , 



7T J t — T 

g k (t,a) are the eigenfunctions of the problem (15. 6p 
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After the non-degeneracy and the monotonicity properties of the eigen- 
values cTfc(a) of the operator jFr* a a yF[- a ,a] are established, the ordering 

ceo (a) > 01(a) > cr 2 (a) > . . . > a k {a) > . . . , for every a > 

(5.20) 
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can be obtained from an analysis of the asymptotic behavior of 0fc(a) 
for small a. Such analysis was first done in [SlPol Section VI]. In this 
analysis, the property (|5.12l) is essentially used. In [Wid] it is shown 
that for fixed k, 

a k (a) = 2vr(— J (fc! )- 2 (l + o(l)), as a -» +0. (5.21) 

2 

Since Cfc(a) = Afc(a) , the ordering 

|A (a)| > |Ai(o)| > |A 2 (a)| > ... > |A fc (a)| > for every a>0 

(5.22) 

of the absolute values of the eigenvalues Xp.(a) of the truncated Fourier 
transform ^[- a , a ] holds as well. The values of the arguments of the 
complex numbers Xk(a) also cam be obtained analysing the asymptotic 
behavior of Xk(a) for small a. For fixed k, 

A fc (o) = i k V2^(^J (fc!) _1 (l + o(l)), as (5.23) 

In particular, for fixed k and a — > +0, the argument argAfc(a) tends 
to one of the numbers argl, argi, arg(— 1), arg(— i) depending on the 
residue of k by mod 4. Since the argument of the eigenvalues Xk(a) 
can can take only the values argl, argi, arg(— 1), arg (— i), then 

A fc (o) = i k \X k (a)\. (5.24) 

for a positive and small enough. The eigenvalue X k (a) depends on a 
continuously. By increasing of a, the absolute value |A&(a)| increases. 
In particular, as o increases, the eigenvalue X k (a) is separated from the 
point A = 0. Therefore the eigenvalue Afc(a) can not jump from the 
interval [0,i k ] to another interval [0,i m ], where m^k mod 4. Thus, 
the equality (I5.24p hods for every a > 0, and not only for small a. In 
|Fu| is shown that for fixed k, the asymptotic equality 

l-a k (a) =4^8 k (k\)~ l a 2k+1 e~ 2a ' 2 , as a^oo. (5.25) 
Therefore, 

1 - |A fc (o)| = 2^8 k (k\y 1 a 2k+1 e- 2a2 , as a -> oo . (5.26) 
We summarize the above stated facts as 
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Theorem 5.1. 

1. The eigenfunctions ek(t, a) of the truncated Fourier operator ^[-0,0] 
are expressed in terms of the angular prolate spherical functions 
gk(t,a) (Definition 15.11) : 

e k (t,a) = gk(ta~\ a) . 

2. For every a, the absolute values |Afc(a)| of the eigenvalues Afc(a) of 
the truncated Fourier operator ^[-a.a] are pairwise different, and 
their ordering (|5.20|) - (|5.15a|) agrees with the ordering (|5.4p - (|5.5|) of 
the eigenvalues /Zfc(a) °f the differential operator C 

3. The argument of the eigenvalues Afc(a) is: 

A fc (a) = i h \\ k (a)\ . 

4. // k is fixed, and a increases from to +00, then the eigenvalue 
Afc(a) moves monotonically from the point A = +0 to the point 
\ = i k . 



Theorem 15. II is related to the behavior of the individual eigenvalue 
Afc(a) as a function of a. The next result is related to the behavior 
of the set {Afc(ct)}fc = o, 1,2,... of ai l eigenvalues for large a. The next 
Theorem claims that for large a, the set {Ajt(a)}fc = o, 1, 2, ... fills, in a 
sense, the whole cross with the endpoints 1, i, —1, —i. 

If K{t, r), —a < t, t < a , is a smooth kernel, and K is an integral 
operator in L 2 ([—a, a]), then the operators K is a trace class operator, 
and 

a 

trace K = J K(£,£)d£, 

—a 

The operator K 2 also is a trace class operator, and its trace also may 
expressed as 

a a 

trace (K 2 ) = J ( K[£,<rj)K{i),£) d£dq . 

—a —a 

If K is the operator: K = 3~j* a a yF[-a,a] > that is the integral operator 
with the kernel 

1 sin a(t-r) ^ 

TT t — T 
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then K(£, £) = a, and the trace can be calculated explicitly: 

2 



trace 3"r* a 1 3 r r_ a , a] = - a 2 . (5.27a) 

l 7T 



Trace of the operator (9>*. a a ]3~[_ aja ]) can not be calculated explicitly, 
but can be estimated from below: 



trace a] %a,a]) 2 > - a 2 - ^ ln+ a - 1 . (5.27b) 

The estimate (|5.27bj) was obtained in jLaP2j, formula (4.2)]. 

For a trace class operator, its trace is equal to the sum of its eigen- 
values. (This fact is attributed to V.B. Lidskii.) Thus, if 0fc(a) are 
eigenvalues of the operator 3~j* a a y?[-a,a] > which are ordered in the de- 
creasing order, (|5.20|) . then 

2 

X2<J k {a) = -a 2 (5.28a) 
k 71 

and 

2 2 

Y J ( (J k{a)) 2 > -a 2 - —ln + a-1. (5.28b) 

fc 

Moreover, since the operator 3~j* a a ]3~[_ a ,a] is contractive, 

< cT fc (a) < 1 . (5.28c) 

Subtracting the inequality (|5.28bj) from the equality ()5.28aj) , we obtain 
the inequality 

oo 2 

yV(a)(l-<7 fc (a)) < -2 ln+a + 1 (5.29) 
k=S * 

In view of (|5.28cl) . every summand in the left hand side of (I5.29P is 
positive. 

Let a number e is given, < e < 1/2. From (I5.29P it follows that 

2 

e ■ V (l-<7fc(a)) < — ln+a + 1, 

. ' 7T 

fe: £<crj; 



and 



E 1< E a fc (a)+ £ - 1 (-|ln+a + l). 
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Taking into account (|5.28a|> . we come to the inequality 
#{k : a k (a) > e} < -a 2 + e _1 (—^ ln + a + l). 
In the same way, from (15, 29p it follows that 



(5.30a) 



2 

£• V] crfc(o) < -^ln + a + 1, 



Taking into account the equality (j5.28ajl . we come to the inequality 

2 2 
y] <rfc(a) > -a 2 - e - 1 (_ln + a + 1 

7T V7T 

fe: <r fc >l— e 



In view of fl5.28c|) . the inequality 

2 2 

#{£; : G k (a) > I - s} > -a 2 - e" 1 ln + a + 1 ) . (5.30b) 

holds. Since A(l - A) > e(l — e) for {A : e < A < 1 - e}, it follows 
from (EMI) that 



1 2 

: e < a k {a) < 1 - e} < — (-= ln+ a + l). (5.30c) 

e(l — e) v 7r z 



We summarize the inequalities (|5.30l) : 

For large a, the eigenvalues o~ k {a) of the operator ^\- aa ]^[—a,a]i 
arranged in the decreasing order, first are very close to one, then 
are very close to zero. The transition from the values equal almost 
one to the values equal almost zero occurring in the interval of 
values k which is centered at the point k = ^a 2 and grows in 
width at the rate of only log a. 

This result, even if it is not formulated in the explicit form, as well 
as its derivation, which is based on the estimates (|5.27p of the traces of 
the operators ?[! flja ]?[- fl ,«] and (^{La^-^a]) 2 , appear first in |LaP2|. 

However, this result is not enough for our goal. We need a more 
detailed information on the distribution of the eigenvalues 0fc(a) for 
large a and the indices k belonging to the "transition" interval 

k : -c^-e^C-Trln+o+l) < k < -a 2 + e~ 1 (^\n + a + l] . (5.31) 
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The appropriate result was formulated (as a conjecture) in the paper 
[Sll, page 106] of D. Slepian. The conjecture of D. Slepian is: 
Let 5 is the root of smallest absolute value of the equation 




where T is the Euler gamma function and argT(i) = 0. Then for large 
k and a, the approximate equality 



o*(a)«(l + e' r *) 



holds. 



In particular, if b is fixed and 



k(a,b) = -(a 2 + 6 In (2a)) 



(5.32a) 



where the brackets [ ] denotes "largest integer in", then 



lim a k u b ) = (1 + e nb ) 

a— »oo \ > J ' 



1 



(5.32b) 



Though no rigorous mathematical proof of this approximation result 
is done in |Sllj . the approximation is justified by numerical examples 
there. 

The first rigorous proof of the asymptotic relation (|5.32l) was done 
in |ClMe| . In particular, see formulas (3.27), (3.28) there. The proof 
of (|5.32p given in |ClMe| is based on the thorough study of the asymp- 
totic behavior of the prolate spherical functions gfc(i, a) in the interval 
— 1 < t < 1 for large value of the parameter a and all k. The method 
of the study can be classified as a hard analysis method. The method 
used involves asymptotic solving the differential equation which de- 
fines the prolate functions by using the classical WKB approximation. 
Later H. Landau and H. Widom, [LaWi j. propose the proof based on 
the theory of integral operators with difference kernel k(t — r), where 
k is a rapidly decreasing function. In |LaWil Theorem 1], the eigen- 
value distribution of the appropriate integral operator is derived from 
the Fourier transform of the function k, in accordance with the clas- 
sical Szego method. In |LaWil Theorem 2], even more general result 
is obtained related to the integral operator with the kernel 1 sjga^-r) 
considered on the set which is a finite union of non-intersecting inter- 
vals. 
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The analysis of the proof of the asymptotic result (|5.32p shows that 
the limiting relation (15, 32ft holds not only for fixed b, but for b from 
any fixed finite interval of the real axis. Moreover, the limit in (I5.32b|) 
is uniform with respect to b from any fixed finite interval: 

Theorem (Cloizeaux-Mehta. |ClMe| : Landau- Widom, [L aWi] ). Given 
positive numbers N and e, there exists the number A = A(e, N) such 
that for any a satisfying the inequality a > A and for any b belonging 
to the interval [-N, N], the inequality 

Ka,6)-(l + e"V| <£, (5-33) 
where the index k(a, b) is defined in (I5.32al) . 

This result is formulated explicitly neither in the paper jClMe] , nor 
in the paper [La Wi] . However the proof of this result can be extracted 
from any of this papers. 

Let k, k < 1, be an arbitrary positive number. In fact we assume 
that k is small. We choose a positive number N = N(k) such that 

(l + e N y l <k/2. (5.34) 

Let I be an arbitrary interval of length k which is contained in the 
interval [0,1]: \I\ = k, I C [0,1]. We fix this interval. Since the 
function b — > (1 + e b ) 1 is monotonic for b G (— oo,oo), and (1 + 
e b ) | 1 = 0, (1 + e b ) , 1 = 1, there exists the unique value of b 

\b= oo I b— — oo 

such that the point (1 + e b ) is the center point of the interval I. Let 
us fix this b and denote it by b(I) . Since the smallest possible value 
and the largest possible value for the center point of the interval I of 
length k are the points k/2 and 1 — k/2, the number b(I) satisfy the 
inequality 

-N<b(I)<N, (5.35) 
where N is already chosen and fixed. Choose 

e = n/3. (5.36) 

Let A(k) = A(k/3, N(k)), where ^4(e,iV) is the value which appears 
in the formulation of the above stated Theorem which is attributed 
to the names Cloizeaux-Mehta and Landau- Widom. Then for any a 
satisfying the inequality a > A(k), there exists the eigenvalue cr fe ( a)6 /m 
of the operator 3?_ a a ]&[-a,a] which belongs to the interval I. What 
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is important that the value A(n) depends only of the length k of the 
interval I but not on the position of I within the interval [0, 1] . 
Thus, the following result is proved: 

Lemma 5.1. Given a positive number k, there exists the number A(k), 
A(k) < oo, such that for every a satisfying the inequality a > A(k) 
the set of eigenvalues {°~k(a)} k=Q 1 2 °f ^ e operator 37- a a yF[-a,a] 
forms a K-net for the interval [0, 1]. 

To formulate the result which is related to the operator 3[- a ,a\ 
itself rather to the operator 3~*_ a a ]3~[_ a ,a] we need a little bit modify 
the above reasoning. 

Lemma 5.2. Given a positive number K, there exists the number A(k), 
A(k) < oo, such that for every a satisfying the inequality a > A(k) 
each of the four sets of eigenvalues {o"4/+ r (o)} ;=0 1 2 °f the opera- 
tor 9T_ ct \3'[-a,a]> corresponding to the residues r = 0, 1, 2, 3, form a 
K-net of the interval [0, 1] . 

Proof. For given a, we can not control the residue class by mod 4 of 
the value k(a, b(I). However we can control this residue class perturb- 
ing a little bit the value b(I). Given a, a > A(k), and given one of the 
residues r, r = 0, 1, 2, 3, we need to choose the value b such that the 
following condition are satisfied: 

k(a,b) = r mod 4 (5.37a) 

Kl + e^-Cl + e 6 ^)" 1 ! <k/6, (5.37b) 
-N<b<N. (5.37c) 

Starting from f|5.32a[) . we choose b such that the value (b — b(I)) In a 
takes one of the seven values —3, —2, —1, 0, 1, 2, 3. Then \b — b(I)\ < 
3/ In a. Thus, increasing A(n if this is needed, we can ensure the 
inequality (|5.37bj) . Choosing b properly, we can ensure the equality 
(|5.37a|) . Moreover, choosing the sign of the difference b — b(I) properly, 
we can preserve the inequality fl5.37c|) . (Actually, the last step is an 
overcautiousness.) The inequality (|5.37bj) together with the inequality 
(|5.33l) ensure the inequality 

\v k (a,b)-0- + e* b )- 1 \ <«/2, (5.38) 

(Recall that e < k/S .) 

Thus if a > A(n, and r = takes one of the values 0, 1, 2, 3, then in 
every interval I of length k, I C [0, 1], there exists an eigenvalue (Jfc(a) 
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of the operator 9? a a yF[- a ,a} which belongs to this interval: cr^a) G J, 
and the congruence A; = r (mod 4) holds. □ 

An immediate consequence of Lemma 15.21 is the following 

Theorem 5.2. Given a positive number k, there exists the number 
A(k), A(k) < oo, such that for every a satisfying the inequality a > 
A(k) the set {Afc(a)} fc=Q 1 of the eigenvalues of the truncated Fourier 
operator 3~[- a ,a] forms an K-net in the cross with the vertices A = 1, 
A = i, A = — 1, A = — i . 

Proof. If crfc(a) is an eigenvalue of the operator 3?_ i &[~ a ,a] i then the 
number A&(a) = ^(^(a)) 1 / 2 is an eigenvalue of the operator 3~[_ a ,a]- 
If a chosen such that the numbers {o"4/ +r (a)} /=0 1 2 form a K 2 -net of 
the interval [0, 1], then the numbers {A4; +r (a)} ; _ Q 1 form a K-net in 
the interval [0,i r ]. □ 

Remark 5.1. Theorem \5.2\ claims that for a — ► 00, i/ie sei of eigenval- 
ues {Afc(a)} fc _ Q 1 2 of the operator 3[- a , a ] fi^ s * n a sense the cross with 
the vertices A = 1, A = i, A = — 1, A = — i . However, the spectrum 
of the limiting operator 3~[_oo,oo]; which is the non-truncated Fourier 
operator, consists of the endpoints A = 1, A = i, A = —1, A = —i of 
the cross only. 

References 

[ChSt] CHU, L.J., STRATTON, J. A. Elliptic and Speroidal Wave 
Functions. Journal of Math, and Phys., 20 (1941), 259-309. 
Reprinted in [SMCLCj . p. 1 - 51. 

[CIMe] CLOIZEAUX, J., MEHTA, M.L. Some asymptotic expressions 
for prolate spheroidal functions and for the eigenvaues of dif- 
ferential and integral equations of which they are solutions. 
J. Mathematical Phys., 13:11 (1972), 1745-1754. 

[Fl] Flammer, C. Spheroidal Wave Functions. Stanford Univer- 

sity Press, Stanford, CA, 1957. ix+220. 

[Fu] Fuchs, W. H. J. On the eigenvalues of an integral equation 
arising in the theory of band-limited signals. J. Math. Anal. 
Appl. 9, (1964), 317-330. 



14 



[KaMal] Katsnelson, V, Machluf, R. The truncated Fourier op- 
erator .11. larXiv:0901.2"709l 

[KaMa2] Katsnelson, V, Machluf, R. The truncated Fourier op- 
erator. TV '. larXiv:0902.0~568l 

[KPS] KOMAPOB, H.B., IlOHOMAPEB, Jl.H., CJTAB5IHOB, C.K). 

CdiepoudaAbuue u KyjionoecKue Cifiepoudajibnue OyHKi^uu. 
Hayxa, MocKBa 1976. 319 cc. (In Russian.) 
[Komarov, I. V., Slavyanov, S.Yu.,Ponomarev, L.I. 
Spheroidal and Coulomb spheroidal functions. Nauka, 
Moscow 1976. 319 pp.] 

[LaPl] LANDAU, H., POLLAK, H.O. Prolate spheroidal wave func- 
tions, Fourier analysis and uncertainty -II. Bell System 
Techn. Journ. 40 (1961), 65-84. 

[LaP2] LANDAU, H., POLLAK, H.O. Prolate spheroidal wave func- 
tions, Fourier analysis and uncertainty -III: The dimension 
of the space of essentially time- and band-limited signals. 
Bell System Techn. Journ. 40 (1961), 1295-1336. 

[LaWi] Landau, H.J., Widom,H. Eigenvalue distribution on time 
and frequency limiting. Journ. of Mathem. Analysis and 
Appl., 77 (1980), 469-481. 

[MSch] Meixner, J., SCHAFKE, F.W. Mathieusche Funk- 
tionen und Spheroidfunctionen. Springer- Verlag, 

Berlin- Gottingen-Heidelberg 1954. 

[Sll] SLEPIAN, D. Some asymptotic expansions for prolate wave 
functions. Journ. of Math, and Phys., Vol.44 (1965), 99- 
140. 

[S12] SLEPIAN, D. Prolated spheroidal wave functions, Fourier 
analysis and uncertainity - IV: Extension to many dimen- 
sions; generalized prolate spheroidal functions. Bell System 
Techn. Journ. 43 (1964), 3009-3057. 

[S13] Slepian,D. On bandwidth. Proc. IEEE 64:3 (1976), 292- 
300. 

[S14] SLEPIAN, D. Some comments on Fourier analysis, uncer- 
tainty and modelling. SIAM Review, 25:3, 1983, 379-393. 

[SlPo] Slepian, D., Pollak, H.O. Prolated spheroidal wave func- 
tions, Fourier analysis and uncertainity - I. Bell System 
Techn. Journ. 40 (1961), 43-63. 



15 



[SMCLC] Stratton, J.A., Morse, P.M., Chu,L.J., Little 
J.D.C. CORBATO, F.J. Speroidal Wave Functions, includ- 
ing Tables. 

MIT Press and Wiley, 1956. xi+300. 

[WhWa] WHITTAKER, E.T., WATSON, G.N. A Course of Modern Analysis. 
Fourth Edition. Cambridge Univ. Press, Cambridge 1927. 
vi+608 pp. 

[Wid] WlDOM, H. Asymptotic behavior of eigenvalues of certain 
integral equations.il. Arch. Rational Mech. Anal. 17 (1964), 
215-229. 



Victor Katsnelson 
Department of Mathematics 
The Weizmann Institute 
Rehovot, 76100, Israel 
e-mail: 

victor . katsnelsonSweizmann .ac.il 

Ronny Machluf 
Department of Mathematics 
The Weizmann Institute 
Rehovot, 76100, Israel 
e-mail: 

ronny-haim. machluf Oweizmann .ac.il 



16 



